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У статті розглядається алгоритм шифрування графічної інформації (зображень) за допомогою матриць пе- 
ретворень. Розглянуто дії, які можна зробити із зображенням. Наведені алгоритми формування матриць, які сфор- 
мовані за допомогою випадкових процесів. Показані приклади матриць та результати шифрування. Проведені 
розрахунки аналізу комбінацій та висновки по них. Продемонстровані можливості та переваги даного алгоритму 
шифрування зображень. Запропонований алгоритм дозволить передавати шифровану інформацію відкритими ка- 
налами зв'язку. В алгоритмі використано всі можливі дії, котрі можна зробити із зображенням: змінено розмір зо- 
браження, додано надлишкові елементи до зображення, змінено розташування пікселів, змінено яскравість піксе- 
лів зображення, інвертовано пікселі зображення, змінено кольори пікселів зображень. Рандомізований підхід 
формування матриць унеможливить використання нейронних систем. Алгоритм досить простий в реалізації на- 
писання коду шифрування. Дешифрування зображення без ключа стає неможливим, так як кількість можливих 
комбінацій є надзвичайно великою. Алгоритм можна використовувати у військовій галузі, у розвідці, у сферах за- 
хисту інформації. Шифрування не потребує значних обчислювальних ресурсів та ресурсів оперативної пам'яті. 
Даний алгоритм може бути реалізований у У/ ЕВ-технологіях та в мобільних додатках, в ньому відсутні рекурсив- 
ні функції та цикл у циклі, Алгоритм ховає розмір зображення, це, в свою чергу, додає додатковий захист. Над- 
лишкові елементи не дозволять нейронним мережам співставляти пікселі, Зміна кольорів, зміна яскравості, інвер- 
сія за допомогою випадкових процесів не дозволить нейронним мережам підібрати функцію розшифрування. 
У статті розглядається алгоритм шифрування зображень, який дозволить сформувати ключ. Ключ являтиме со- 
бою набір двовимірних масивів, сформованих рандомізованим способом. Рандомізований підхід формування 
матриць унеможливить використання нейронних систем. У алгоритмі використано всі можливі дії, котрі можна 
зробити із зображенням, а саме: змінено розмір зображення, додано надлишкові елементи до зображення, змінено 
розташування пікселів, змінено яскравість пікселів зображення, інвертовано пікселі зображення, змінено кольори 
пікселів зображень. Матриця зміни розташування пікселів дає нам (Мх : Му)! комбінацій. Матриця зміни яскра- 
вості пікселів дає нам 8"(Мх : Му)! комбінацій. Матриця інвертації пікселів дає нам 8"(Мх : Му)! комбінацій. Мат- 
риця зміни кольору пікселів дає нам 6'(Мх : Му)! комбінацій. Загальна кількість комбінацій М рівна: дешифруван- 
ня зображення без ключа стає неможливим, так як кількість можливих комбінацій є надзвичайно великою. Алго- 
ритм досить простий в реалізації написання коду шифрування. Алгоритм можна використовувати у військовій га- 
лузі, у розвідці, у сферах захисту інформації. Перевагою такого алгоритму є те, що зашифроване зображення 
можна передавати відкритими каналами. 

Ключові слова: шифрування, дешифрування, графічна інформація, матриці перетворення, захист, ней- 
ронні алгоритми, випадкові процеси, зображення, КСВ, ключ шифрування 
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Тре агіїсіе деаїз муїВ Фе аїсогіфт ої епсгурйпе, єгарріс іпіогтлайоп (іта?е5) цизіпє шапзїогтайоп таїтіхез. 
Ії ргезепі5 Ше асйоп5 Ша сап Бе допе уїір Ше ітаєе. ТРе агісіе аї5о єїме8 аїєогіїйрт8 Гог Їогтаїпє плаїгіхез8 (Ба! аге 
сгеаїед ул. Ше ц5е ої гапдот ргосе55е5. Ехатріе5 ої тагіхез апа епсгуріїоп ге5иіз аге 5помуп. Саїсціайопя ої (ре 
апаЇузі8 ої сотібіпайопя апа сопсіцзіоп5 (о "Бет аге сагтіед оці. ТРре агіїсіе 5пом/5 Ше роззібіцез апа адуапіаєез ої 
Фіз ілаєе епсгурйоп аїсогійт. ТПе ргорозеай аїсогійт умій аПом о шапетіс епсгуріед іпіогттайоп ШгоцеЮ ореп 
согатипісайоп спаппеїз. ТРре аїдогійт иц5е5 а! роз5ібІе асійїопз5 ас сап Бе допе улії Ше ітаєге, патеїу: іта?е гезі- 
7іпє, аддіпє гедипдаплі е|етепіз іо Фе іта?е, срапоіпе Ше Іосайоп ої Ше ріхеї!8, срапбіпє Ше Бгієріпез5 ої Ше ітаєе 
ріхе!5, іпуегіпя ре ітаєє ріхеї!8, спаподіїпе, Ше соЇіоит8 ої Ше ітаєез5 ріхеїз. А тапдоті7ед арргоасі (о тайіх Гогта- 
оп уії таке її ітроззібіе (о ц5е пеига! 5у5іетя. ТРре аїєогіййт ої Ше ітріетепіайоп ої угійпє епсгурійоп соде 15 
гаїрег 5ітріе. Ії 15 пої роззібіе (о десгурі Фе ітаєе утійоші а Кеу аз Ше питрег ої роз5ібіе согабіпацопя 15 ехігетеїу 
Іагєе. ТРіз8 аїсогійпт сап Бе ц5ед їп Ше пийшагу, іпеШяепсе, іпйогилайоп 5еситіїу. Епсгурйоп доез пої тедшіте зідпій- 
сапі согарийпя, ог КАМ гебошгсез8. ТРіз8 аїєогіййт сап Бе ітріетепіва іп УУЕВ -іесрпоїоду апа їп побіїе арріїса- 
боп5, її Ба5 по гесигзіуе Гипсйопя апа Іоор іп Іоор. ТРе аієогійрт Бідез Ше ітаєе 517е, місії їп (игп ададз ехіта рго- 
сеспоп. Кедипдапі еіетепіз у'ій пог айом/ пешгаї песууогк5 0 сотраге ріхеїз. Срапоїпє соіог8, спапоіїпеє Бгі9ріпезз, 
іпуегвіоп Бу гапдот ргосе55е5 мії пос аПом/ пейшгаї пебмотК58 (о па Фе десгурійоп Гипсйоп. ТПРе агіїсіе сопз5ідегя ап 
ітаєе епсгурпоп аїсогіїйрт Ша мії єїуе а роз5ібійу (о депегаїе а Кеу. ТРре Кеу м/ї Бе а 8еї ої смо-Фітепзіопа! аг- 
гау8 Їогптед їп а гапд4оті7ед піаппег. А тапдоті7ей арргоасі іо такіх Гогллайоп мії таке їс ітроз5ібіе іо п5е пеига! 
зубіет5. ТРре аїсогійт ц5е5 ай роззібіе асійоп5 Шаї сап бе допе мів Ше ітаєе, патеїу: (1) Ппаєе гезігіпє. (2) Ад- 
аїпеє гедипаапі еіетепія го Фе йтаєе. (3) Срапбіпеє Фе Іосайоп ої Фе ріхеїз. (4) Спапдіпє Ше Бгідріпе58 ої Бе ітаєе 
ріхеїз. (5) Ілуегіпє Фе ітаєе ріхеїз. (6) Сбапеїпя їБе соіоиг8 ої (Бе іта?ез ріхеїз. ТБе ріхе! розійопіпо тайіх діуе5 
ця (Мх " Му)! согабіпайопз. ТБе ріхе! бгідріпе85 спапоє паїгіх бімез ц5 8 Я (Мх " Му)! соптіпайопя. ТБе ріхе! іп- 
уег8іоп тайтх 9імез ц5 8 " (Мх " Му)! согабіпайопз. ТПе ріхе! соїоиг срапее таїгіх 2іуе5 ц5 6 " (Мх " Му)! Сотбіпа- 
йоп8. Тре їоіа! питкрег ої согабіпайопя М 15 едшаї (о: Її 15 пої роззібіе їо десгурі Ше ітаєє утро а Кеу а5 Ше пит- 
Бег ої роз8ібІе сопабіпайопз 15 ехігетеїу Іагее. ТБе аїсогійт ої Фе ітріетепіацйоп ої утійпє епсгурйоп соде 15 
гаїрег 8ігаріе. ТБі8 аїєогіта сап Бе п5ей їп Фе тиійагу, ііеШоепсе, іпйогилайоп 5есигіїу. ТПе адуапаєє ої Фіз аїєо- 
тійт 15 Фе Гасі Ба Бе епсгуріегд ітаєе сап Бе гап5тіцед ШргоцєЮ ореп сраппеіз. 

Кеуууогая: епсгурйоп, десгурбїоп, ягарбіс іпбогтайіоп, плайтіх (гап5богтабоп, зеситісу, пеига! аїєогіїлтт5, гап- 


дот ргосе55е5, ітаєе, КСВ, епсгурбйїоп Кеу 


Вступ 

Постановка проблеми 

Сучасні системи передачі графічної 
інформації потребують надійного захисту 
даних, на даний момент немає 10090 га- 
рантій, що зловмисники не зможуть отри- 
мати доступ до системи. Надійне шифру- 
вання унеможливить зловживання інфор- 
мацією. Сучасні нейронні алгоритми на- 
вчені за короткий час розшифрувати ін- 
формацію, це зумовлено тим, що біль- 
шість систем шифрування використову- 
ють афінні перетвореннях, функції (ітера- 
ційні функції) (І, 3, 4), системи функцій. 
Розробка алгоритму шифрування, який 
буде використовувати ключ у вигляді на- 
бору матриць перетворень, сформованих 
за допомогою випадкових процесів, уне- 
можливить дешифрування нейронними 
мережами. 

Аналіз останніх досліджень |і 
публікацій 

Деякими науковцями започатковано 
розв'язання даної проблеми. Такі науковці, як 
Ю М. Рашкевич, А.М. Ковальчук, Д.Д. Пел- 
ешко |2, 3), Н.О. Кустра, Н.Д. Лотошинська, 
В.Г. Красиленко, С.К. Грабовляк |4), К.С. По- 
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падинець, ЇА. Хижняк та інші присвятили 
різним аспектам шифрування та дешифруван- 
ня зображень багато уваги. На дослідження 
науковців спираються автори цієї статті. 

Мета дослідження 

Розробка алгоритму шифрування й 
дешифрування зображення з використан- 
ням матриць перетворень, які формуються 
випадковими процесами для захисту від 
дешифрування нейронними алгоритмами. 

Виклад основного матеріалу 

Дії, які можна зробити із зображен- 
ням: (1) змінити розмір зображення; (2) до- 
дати надлишкові пікселі (інші зображення); 
(3) змінити розташування пікселів; (4) змі- 
нити яскравість пікселів зображення; (5) ін- 
вертувати пікселі; (6) змінити кольори пік- 
селів зображень. 

Кожна з цих дій буде кроком нашого 
алгоритму шифрування. 

Змінити розмір зображення 

Візьмемо базове зображення з розмі- 
рами Мур Х Муб і розмістимо його на біло- 
му фоні з розмірами М. х Му з умовою, що 
Мур Х Му/2 1 Мур Я Му/2 та з умовою, що на 
граничних лінія уд та хо буде хоча б по од- 
ному пікселю небілого кольору (рис. 1). 
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Рис. 1. Зміна розміру зображення 


Додаємо інші надлишкові 
зображення 

Для цього повинна бути сформована 
база випадкових зображень з розмірами 
Му х Му з умовою, що Му з М/2 1 Му с 
Му/2 та розташовуємо їх так, щоб вони 
торкалися інших протилежних кутів 


(рис. 2). 


Рис. 2. Надлишкові зображення 


Змінюємо розташування пікселів 

Створюємо двовимірну матрицю з 
розмірами П, 5), де 1 я Му - 1, | я Му - 1 та 
розташовуємо у випадковому порядку (без 
повторень) числа від 1 до М, Му. Тепер бе- 


О О.М. Юнак, Б.М. Стрихалюк, О.П. Юнак 


ремо по-порядку, зліва направо та згори до 
низу кожну точку нашого зображення 
(рис.2) переносимо на нове місце, за на- 
ступним правилом ха с 1" 41, у 2) ЧІ, де 1", 
Її - цекоординати цифри, яка відповідає по- 
рядковому номеру пікселя п (рис. 3, рис. 4). 


і 1 


5 10 1200 1287 | 895 


36 | 100 |148| 6 |63719 


95 3 235 |179|6309| Ф 


698 | 98 1 12 | 638 . 


105 | 336 | 543 1286 | 88 


Рис. 4. Результати переміщення пікселів 


Зміна яскравості пікселів 

Сформуємо двовимірну матрицю з 
розмірами ЦП, ||, деі а Му, - 1, | а Му- 1 та 
розташовуємо у випадковому порядку (без 
повторень) числа від 0 до 7 (рис. 5), де: 0- 
не змінювати яскравість; І - зменшити на- 
половину яскравість червоного кольору 
(К) колірної моделі ВСВ; 2 - зменшити 
наполовину яскравість зеленого кольору 
(С); 3 - зменшити наполовину яскравість 
синього кольору (В); 4 - зменшити напо- 
ловину яскравість червоного й зеленого 
кольорів; 5 - зменшити наполовину яскра- 
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вість червоного й синього кольорів; 6 - 
зменшити наполовину яскравість зеленого 
й синього кольорів; 7 - зменшити наполо- 
вину яскравість всіх кольорів. 


роб 


Рис. 5. Матриця змін яскравості 


Проведемо інвертацію пікселів 

Сформуємо двовимірну матрицю з 
розмірами ЦП, 1|, деі а М, - 1, | а Му- 1 та 
розташовуємо у випадковому порядку (без 
повторень) числа від 0 до 7 (рис. 8), де: 0- 
не змінювати піксель; І - здійснити інвер- 
тацію червоного кольору пікселя (БК) ко- 
лірної моделі КСВ; 2 - здійснити інверта- 
цію зеленого кольору (С); 3 - здійснити 
інвертацію синього кольору (В); 4 - здійс- 
нити інвертацію червоного й зеленого ко- 
льорів; 5 - здійснити інвертацію червоно- 
го й синього кольорів; 6 - здійснити інвер- 
тацію зеленого Й синього кольорів; 7 - 


здійснити інвертацію всіх кольорів. 
0 5 6 
1 3:51! 
6 5|5|! 
о 
4 2 
5 6 6 


Рис. 6. Матриця змін інвертацій 


Змінюємо кольори пікселів 
Аналогічно до попередніх пунктів, 
формуємо двовимірну матрицю з розміра- 
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ми ЦП, ||, деі 2 Му - 1, ре Му- 1 та розта- 
шовуємо у випадковому порядку (без пов- 
торень) числа від 0 до 5 (рис. 7), де: 0 - без 
змін; 1 - червоний змінюємо із синім зна- 
ченням кольорів кольорової моделі КСВ; 
2 - червоний змінюємо із зеленим значен- 
ням кольорів; 3 - синій змінюємо із зеле- 
ним значенням кольорів кольорової моде- 
лі КСВ; 4 - червоний ставимо на місце си- 
нього, синій - на місце зеленого, а зелений 
- на місце червоного; 5 - червоний стави- 
мо на місце зеленого, зелений - на місце 
синього, а синій - на місце червоного. 


і 1 


0 2 1 0 1 


Рис. 7. Матриця змін кольорів 


Результат виконання шифрувань мат- 
рицями перетворень, сформованих за допо- 
могою випадкових процесів: 


Рис. 8. Результат шифрування 


Аналіз можливих комбінацій 
Так як всі матриці формувалися ви- 
падковим чином 1 мають Уа надлишковос- 


О О.М. Юнак, Б.М. Стрихалюк, О.П. Юнак 


155 1561-5359. Штучний інтелект, 2020, М» 2 


ті, нейронна мережа змушена буде прохо- 
дити по всіх можливих комбінаціях: 

Матриця зміни розташування піксе- 
лів дає нам (ХМ, " Му)! комбінацій. 

Матриця зміни яскравості пікселів 
дає нам ЗМ : Му)! комбінацій. 

Матриця інвертації пікселів дає нам 
ЗОМ, 7 Му)! комбінацій. 

Матриця зміни кольору пікселів дає 
нам 6Ж(М, : МУ)! комбінацій. 

Загальна кількість комбінацій М 
рівна: 

м -384-(м, -М,))" (1) 


де М, М, - кількість пікселів зображення 
з надлишковістю з умовою, що Мур Х Му/2 


і Мур Х Му/2. Таким чином, кількість комбі- 
націй М відповідає вимогам: 


М ж 384-(4ММ,, - М.) - 128065536. (М. - М.) (2) 


Розрахуємо кількість комбінацій, якщо 
кількість пікселів зображення М, " М,о буде 
складати |, 10, 100, 1000 пікселів. Результати 
зведемо в таблицю І. 


Таблиця 1. Кількість комбінацій 
М о Мо М 
1 128065536 
10 4,6:1011 
100 1,19-10199 
1000 51310219 


Дешифрування зображення 

Спробуємо відтворити зображення, 
виконавши протилежні дії, відповідно до 
матриць, які були сформовані (рис. 9). 


Рис. 9. Результат дешифрування 
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Висновки 

Даний алгоритм досить простий в ре- 
алізації написання коду шифрування. Він 
дає можливість створювати ключ шифру- 
вання, без нього неможливо розшифрувати 
зображення. Алгоритм ховає розмір зобра- 
ження, це, в свою чергу, додає додатковий 
захист. Надлишкові елементи не дозволять 
нейронним мережам співставляти пікселі. 
Зміна кольорів, зміна яскравості, інверсія 
за допомогою випадкових процесів не до- 
зволить нейронним мережам підібрати 
функцію розшифрування. Нейронні мережі 
не можуть визначити функцію шифруван- 
ня, так як матриці формуються випадковим 
чином. Щоб розшифрувати зображення з 
1000 пікселів, доведеться перебрати біль- 
ше, ніж 5.1:102979 комбінацій, що, на даний 
момент, не є технічно можливим рішенням. 
Алгоритм ховає розмір зображення, це, в 
свою чергу, додає додатковий захист. Над- 
лишкові елементи не дозволять нейронним 
мережам співставляти пікселі. Зміна кольо- 
рів, зміна яскравості, інверсія за допомо- 
гою випадкових процесів не дозволить 
нейронним мережам підібрати функцію 
розшифрування. Отже, даний алгоритм 
можна використовувати у військовій галу- 
зі, у розвідці, у сферах захисту інформації. 
Перевагою такого алгоритму є те, що за- 
шифроване зображення можна передавати 
відкритими каналами. 
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